package demo;

import java.util.Stack;

class Solution {
    public long subArrayRanges(int[] nums) {
        Stack<Integer> s = new Stack<>();
        long sum = 0;
        for(int i = 0;i < nums.length;i++) {
            s.push(nums[i]);
        }
        while(!s.empty()) {
            int n = s.pop();
            for(int i = 0;i < nums.length;i++) {
                if(n > nums[i]) {
                    sum += n - nums[i];
                }
            }
        }
        return sum;
    }
}